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MODELING  COALITIONAL  VALUES 


1 . Introduction 

The  idea  of  a set  of  elements  along  with  elementary  notions  about 
subsets  are  fundamental  concepts  in  modern  mathematics  and  are  v;ell-knov;n 
to  contemporary  mathematics  students.  These  elementary  concepts,  together 
with  some  method  for  assigning  numbers  to  various  subsets  of  a given  set , 
are  often  sufficient  to  begin  applying  the  techniques  of  mathematical 
modeling  to  a good  number  of  interesting  and  nontrivial  applications. 

Uany  important  situations  are  characterized  to  a large  extent  by  describing 
the  set  of  participants  involved  and  the  values  achievable  by  certain 
subsets  of  these  participants.  Such  applications  occur  in  economics  and 
politics,  business  and  operations  research,  the  social  and  environmental 
sciences,  and  elsewhere. 

Our  problems  will  begin  with  a set  of  participants  who  will  be  referred 
to  as  players . The  set  of  players  may  consist  of  a group  of  individual 
citizens,  an  assembly  of  political  parties,  a collection  of  economic  agents, 
a set  of  business  corporations  or  labor  unions,  an  alliance  of  nations,  a 
meeting  of  individual  decision  makers  as  well  as  the  ordinary  players  in  a 
parlor  game.  Next,  one  can  frequently  assign,  in  some  natural  or  straight- 
forward manner,  some  sort  of  value  to  the  different  subsets  of  the  set  of 
players.  A subset  of  players  will  be  referred  to  as  a coalition.  In  many 
instances  it  is  convenient  to  represent  such  coalitional  values  by  a real 
number.  Such  values  may  in  some  way  measure  economic  worth,  political 
I influence,  taxes  or  subsidies,  voter's  power,  social  position,  or  merely 

^ points  or  monetary  payments  in  a common  game.  Such  values  may  only  be  of 

a binary  nature,  such  as  distinguishing  betvjeen  winning  or  losing  in  some 
contest  such  as  an  election.  These  coalitional  values  may  depend  only 
upon  the  particular  subset  considered,  or  they  may  also  relate  to  how  the 

i 

remaining  players  partition  themselves  into  coalitions.  So  the  value  of  a j 

certain  coalition  may  be  given  by  a single  number,  or  this  value  may  vary  ! 

depending  upon  how  the  complementary  loalition  subdivides  itself  into 
subsets . 

Given  a set  of  players  and  the  coalitional  values  for  its  subsets,  one 
can  consider  an  array  of  interesting  questions  about  how  these  values 
(power,  wealth,  etc.)  should  or  will  be  distributed  among  the  participants. 

_ J 


The  resulting  allocations  nay  be  arrived  at  by  non j bargaining  procedvre , 
by  soma  ethical  principle  or  equity  concept,  by  a fair  division  scheme, 
by  a ruling  of  a civil  or  family  authority,  or  by  some  other  social  mechanism. 
The  set  of  all  realisable  distributions  of  the  available  values  to  the 
players  can  often  be  represented  by  rather  elementary  concepts  from  algebra 
and  geometry. 

The  object  of  this  paper  is  to  present  several  illustrations  of  mathe- 
matical modeling  which  are  suitable  for  use  in  the  undergraduate  classroom 
and  which  make  use  of  only  elem.entary  mathematical  notions.  These  can  be 
employed  in  the  traditional  lecture-homework  format,  or  preferably  in  a more 
open-ended  or  discovery  approach  in  which  the  students  attempt  to  develop 
their  ovm  techniques  and  solutions.  The  main  goal  is  for  students  to  obtain 
hands-on  experience  in  the  art  of  creating  and  analyzing  non-routine 
m.atheiTiCticai  models.  These  exam.ples  do  relate  to  the  theory  of  multiperson 
cooperative  games,  although  knowledge  of  this  subject  is  not  required . So 
a secondary  purpose  of  this  paper  is  to  provide  illustrations  of  how  this 
theory  is  applied  and  to  thus  motivate  students  to  undertake  additional 
studies  in  this  direction.  This  approach  should  also  demonstrate  that  the 
theory  of  n-person  cooperative  games  can  be  studied  and  applied  without  any 
prior  knowledge  of  noncooperative  game  theory,  in  particular  without 
knowledge  of  matrix  games . Our  examples  are  taken  from  straightforward 
bargaining  situations,  exchanges  in  economic  markets,  taxing  diseconomies 
caused  by  pollution  or  development,  equitable  sharing  of  costs  among  different 
types  of  users  of  a service,  distribution  of  voting  povier,  and  similar 
situations.  These  illustrations  are  drastic  simplifications  of  the  sorts 
of  problems  found  in  real  applications.  Nevertheless,  the  basic  techniques 
employed  here  can  and  have  been  extended  to  realistic  case  studies  as  will 
be  indicated  in  some  of  the  references  mentioned  throughout  the  paper. 
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2 . Basic  Concepts 

2.1.  Players  and  Coalitions.  We  will  begin  our  problems  by  focusing 
on  a set  of  distinct  elements.  The  elements  in  our  models  will  be  the 
participants  in  some  sort  of  social  interaction,  and  these  participants 
will  be  called  players . We  will  label  the  players  by  the  natural  numbers 
1.2,...,n  and  denote  the  set  of  all  players  by 

N = {1,2,. ..,n}. 

The  natural  number  n will  thus  repi'esent  the  n^^^  player  as  v;ell  as  the  total 
number  n = |Mj  of  participants  involved  in  our  models. 

We  will  be  concerned  with  the  various  subsets  of  N,  i.e.,  sets  S 
whose  elements  are  also  elements  of  N.  This  is  denoted  by  S c N,  and  ii 

such  subsets  are  referred  to  as  coalitions.  The  set  of  all  subsets  of  N 

is  denoted  by  2^  . For  example,  if  N = {1,2,3},  then  | 

2^  = {0,{1}, {2}, {3}, {1,2}, {1,3}, {2, 3}, 10 

wh.ere  0 denotes  the  empty  set.  The  relation  of  "being  a subset  of"  is 
pictured  in  the  following  figure  (or  lattice  diagram  or  cube). 
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Exercises . (1)  Prove  that  the  number  |2  ( of  nonempty  coalitions 

(subset)  of  the  player  set  N is  2’^-!. 

(2)  Prove  that  for  any  n there  is  alvjays  just  one  more  nonempty 
coalition  with  an  odd  number  of  players  than  there  is  such  coalitions  with 
an  even  number  of  players . 

(3)  Show  that  the  number  of  coalitions  S in  N with  precisely 

s = |s|  players  is  given  by  the  (s-i-1)'^^  term  in  the  binomial  expansion 
of  (1+1)". 

(4)  Show  how  the  lattice  of  coalitions  for  N = {1,2,3}  corresponds 

to  the  vertices  of  a cube  in  which  each  vertex  is  denoted  by  three  coordinates 
with  entries  of  either  0 or  1. 

(5)  Drav;  the  lattice  of  all  coalitions  (including  the  empty  set  0) 
for  N = {1,2, 3, 4}. 

(6)  Show  that  the  lattice  of  subsets  for  the  set  M = {1,2, 3, 4} 
corresponds  to  a four-dimensional  cui'je. 

(7)  Students  familiar  with  the  definitions  of  relation,  function  and 
cartesian  product  can  determine  the  number  of  (binary)  relations  on  N, 
the  number  of  functions  from  N into  N,  the  number  of  one-to-one 
correspondences  from  H onto  N,  and  the  number  of  elements  (i.e.,  ordered 
pairs)  in  Hxn. 


2.2.  Values  and  Games . In  many  applications  it  is  possible  to  assign 
some  measure  or  value  v(S)  to  some  or  all  of  the  coalitions  S in  N. 

Often  the  values  v(S)  can  be  expressed  as  real  numbers.  In  practice 
it  may  represent  in  some  fashion  the  worth  or  power  achievable  by  this 
coalition  if  the  players  in  S act  in  unison  in  order  to  obtain  some 
payoff  or  goal.  So  v(S)  may  be  taken  as  the  maximum  coalitional  payoffs 
or  outcomes  which  the  group  S can  guarantee  itself  when  this  subset 
undertakes  joint  action,  and  this  value  can  be  realized  or  exceeded  inde- 
pendently of  how  the  players  in  the  complementary  coalition  N-S  act.  In 
other  vfords  v(S)  describes  the  largest  amount  of  some  good  or  "utility" 
which  the  coalition  S can  be  certain  to  obtain  if  they  act  in  a coopera- 
tive manner.  In  other  instances  it  seems  reasonable  to  choose  v(S)  as 
the  amount  to  which  the  coalition  S can  be  restricted  to  by  its  "opponents" 
in  M-S.  In  any  event,  such  values  frequently  arise  in  a very  natural  or 
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obvious  way  in  many  applicarions . Such  values  nay  be  merely  approximations 
cr  estimates  of  some  monetary  or  other  measure  available  to  S in  some 
interaction  involving  the  players  in  N.  Nevertheless,  focusing  on  such 
values  may  prove  to  be  most  insightful  in  modeling  their  activities,  and 
they  may  very  well  be  an  esseiitial  ingredient  in  any  quantifiable  investi- 
gation of  related  social  actions  and  outcomes.  A rule  (or  function)  v 
which  assigns  a real  number  v(S)  to  each  coalition  S in  N is  called 
a characteristic  function.  We  can  express  this  as  v:  2^^  R,  where  R 
denotes  the  real  numbers.  It  is  common  to  assume  that  v(0)  = 0 for  the 
empty  set  0. 

The  idea  of  a characteristic  function  v for  a set  of  players  N is 
the  starting  point  of  the  theory  of  multiperson  cooperative  games  as 
introduced  in  the  classical  vrork  by  von  Neumann  and  Morgenstern  [25]. 

The  pair  (N,v)  is  referred  to  as  a game , or  more  precisely  as  an  n-person 
cooperative  game  in  characteristic _^ncticn  (or  coalitional ) form.  However, 
no  familiarity  with  aspects  of  this  theory  is  necessary  in  order  to  pursue 
the  models  in  this  paper. 

2.3.  Examples . Consider  three  players,  1,  2 and  3,  v;ho  are  allowed 
to  split  $10  among  themselves  in  any  v;ay  they  wish  as  long  as  a simple 
majority  (i.e.,  two  or  three  of  the  three  players)  agrees  to  the  split. 

'Inis  can  be  represented  by  the  characteristic  function  v where 

v({l})  = v({2})  = v({3})  = 0,  and 

v({l,2})  = v({l,3})  = v({2,3>)  = v({l,2,3})  = 1. 

Assume  an  old  house  is  worth  $10,000  to  its  current  owner,  $20,000  to 
a woman  who  will  turn  it  into  business  offices,  and  $30,000  to  a man  who 
will  level  it  and  construct  a parking  lot.  A reasonable  representation  by 
a characteristic  function  v is 


v({l})  = 10,000,  v({2})  = v({3})  = v({2,3})  = 0,  v({l,2})  = 20,000, 
v({l,3})  = 30,000  and  v({l,2,3})  = 30,000. 
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\rhere  1 = ov?ner.j  2 = woman  and  3 = man.  E.g.  , if  i and  3 form  a coalition., 
then  1 can  sell  the  house  to  3,  and  the  value  of  30,000  will  be  realized. 

Many  of  the  following  exercises  as  well  as  other  examples  in  this 
paper  are  taken  from  publications  and  notes  by  L.  S.  Shapley  and  M.  Shubik. 
Many  of  these  will  also  appear  in  a book  by  them  which  should  be  available 
at  some  future  time. 

Exercises . Determine  a characteristic  function  v for  each  of  the 
following  game  type  situations. 

(1)  Seller-  and  Two  Buyer's.  A parcel  of  land  is  worth  $100,000  to  the 
farmer  who  now  owns  it,  $200,000  to  a potential  industrial  user  as  a plant 
site,  and  $250,000  to  a possible  subdivider  for  a housing  tract. 

(2)  Pure  Bargaining  or  Unanimity  G-amo.  A private  foundation  located 
in  the  state  will  give  the  n counties  in  the  state  a total  (or  sum)  of 
$100,000,000  to  bo  used  for  research  on  water  pollution  control,  provided 
that  all  the  counties  can  agree  to  the  final  distribution  of  money  among 
themselves.  There  must  be  no  complaint  by  anyone  to  the  state  government. 

If  there  is  no  unanimous  agreement,  then  the  foundation  will  withhold  all 
of  the  funds. 

(3)  Deterrence . Each  country  i possesses  its  own  xjealth  w^,  and 
assume  that  any  one  of  the  n countries  is  capable  of  destroying  the 
total  wealth  of  any  number  of  other  countries. 

(4)  Disposal . It  costs  each  one  of  six  neighboring  lumber  mills 
$10. ,000  per  month  to  burn  its  own  scrap  v;ood  in  a huge  oven.  Hov;ever, 
each  company  can  burn  the  scrap  of  any  number  of  mills  at  the  same  cost  as 
burning  just  its  own  scrap.  First,  assume  there  are  no  transportation  costs. 
Second,  reconsider  this  problem  and  assume  a $1,000  expense  per  month  to 
ship  from  any  one  mill  to  another.  Third,  redo  this  problem  when  each 
company  can  burn  the  scrap  for  up  to  a total  of  four  companies  at  the  same 
cost  as  just  its  own,  but  it  reaches  its  capacity  at  four. 

(5)  Each  one  of  n citizens  must  mail  $10  to  one  of 
the  other  citizens. 

(6)  Each  one  of  Oskar  and  Otto  has  two  similar  right  shoes,  and  each 
one  of  Edmund  and  Elwood  has  three  such  left  shoes.  A matching  pair  of 
shoes  is  worth  $30,  but  any  number  of  unmatched  shoes  by  themselves  is 
worth  nothing. 


(7)  Th>j  Traasure  of  Sierra  :iadre.  A ,;roup  of  n persons  discovers 
in  the  mountains  a lost  treasure  of  many  gold  ingots  worth  $1,000,000  each. 
It  takes  two  people  to  carry  out  one  ingot,  and  no  one  can  return  for  more 
than  one  trip  since  the  word  \7ill  get  out  before  then. 

2.4.  Voting  Gaines.  In  many  voting  situations  the  outcome  is  either  a 
win  or  a loss,  either  the  bill  passes  or  fails  to  pass.  In  such  voting 
games  it  is  common  to  represent  the  characteristic  function  as  v(S)  = 1 
wlion  S is  a winning  coalition  and  v(S)  = 0 when  S loses.  Games  vjith 
values  of  just  0 or  1 are  referred  to  as  simple  games. 

In  many,  but  not  all,  such  voting  schemes,  the  value  v(S)  may  depend 
only  upon  the  number  s = |s|  of  players  in  the  coalition  S.  Situations 
in  which  the  outcome  depends  only  upon  the  size  of  S are  called  symmetric 
games . Existence  of  symmetry  or  certain  other  properties  may  simplify  the 
listing  of  a cliaracteristio  function  for  a game. 


Exercise . Which  games  in  section  2.3  are  symmetric  games? 

Many  voting  systems  can  be  represented  as  weighted  majority  games  in 
which  thei’e  is  a quota  q and  a weight  w^  for  each  player  i.  A coali- 
tion S v/ins  whenever  ^ Q-  These  are  represented  as 

Cq  w^,W2,. . . ,w^]. 

Exercises . Describe  the  characteristic  function  for  the  following 
simple  games.  Also  represent  these  games  as  weighted  majority  games  (except 
for  the  Canada  and  Projective  Plane  games  which  have  no  such  representation). 
Prove  that  the  Projective  Plane  game  has  no  representation  as  a weighted 
majority  game. 

(1)  Veto  Power.  Any  two  (or  three)  of  the  tf'ree  players  1,  2 and  3 
can  pass  a bill  except  that  player  1 has  veto  power  over  all  legislation. 

(2)  Majority  Rule.  An  n-person  simple  game  in  which  a coalition  wins 
whenever  it  has  more  than  half  of  the  players . 

(3)  Australia.  The  seven-person  game  in  which  each  of  the  six  states  has 
one  vote,,  the  federal  government  has  two  votes  (plus  one  more  in  the  case 

of  a tie),  and  majority  rules. 

(4)  U.tJ.  Security  Council.  [39,7,7,7,7,7,1,1,1,1,1,1,1,1,1,1]. 


(5)  Tompkins  County  Poer-i.  [3;5,3,2,l,l,'.,l,lj. 

(6)  Canada.  The  follcv/ing  schame  has  been  proposed  for  amending  rhe 

Canadian  Constitution:  veto  power  is  held  by  Ontario  by  Quebec,  by  any 

three  of  the  four  Atlantic  provinces,  by  the  three  prairie  provinces 
together,  and  by  British  Columbia  along  with  any  one  of  the  prairie  prov- 
inces. (The  federal  government  also  has  a veto,  but  do  not  consider  this  part.) 

(7)  The  seven  points  and  seven  lines  in  the  simplest  finite  projective 
plane  geometry  are  indicated  in  the  figure.  Consider  the  points  as  the 
seven  players,  and  assume  that  a coalition  wins  if  and  only  if  it  contains 
the  three  points  of  some  line  (including  the  circle  as  a "line"). 


Figure 


For  more  discussion  on  voting  games  and  power  indices,  including  many 
exercises  and  suggested  projects,  see  the  paper  by  Lucas  [14]  and  the  module 
by  Straffin  [22]. 

In  Appendix  III  of  Farquharson 's  book  [5],  he  discusses  a symmetric 
five-person  game  described  by  the  French  writer  and  political  philosopher 
J.  J.  Rousseau  (1712-1778)  in  Du  Contract  Social  (1762)  which  goes  as  follows, 
(i)  There  arc  five  (ordinary)  players,  and  a Bank.  The  latter  is  a 

"non-strategic  player",  but  acts  to  maximize  its  gains  and  minimize 


losses. 
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(ii)  At  each  round  the  players  are  divided  into  two  teams:  a Big  Team 

of  three  players  and  a SrrJl  Team  of  two  players.  Membership  in 
the  teams  "rotates, ■’  so  that  in  the  game  of  ten  rounds  each  player 
is  in  Big  Team  six  times  and  Small  Team  four  times. 

(iii)  At  each  round  every  player  may  nominate  one  or  other  of  the  two 
teams . 

(iv)  The  Bank  then  chooses  at  each  of  the  ten  rounds  ar^  one  of  the 

nominated  teams  (i.e.,  a team  which  obtains  at  least  one  nomination), 
and  pays  each  of  its  members  $10  and  collects  $10  from  each  member 
of  the  other  team. 

Rousseau  considered  three  cases. 

(a)  The  State  of  Nature . Each  pi.ayer  always  nomiinates  his  own  team,  and 
the  Bank  always  chooses  Small  Team,  so  that  in  ten  rounds  every  player  will 
win  four  times  and  lose  six  times  for  a net  loss  of  $20  each. 

(b)  The  Social  Contract.  All  five  players  agi'ee  to  form  an  Assemblj’’, 
and  to  each  nominate  only  the  team  selected  by  majority  vote  on  each  round. 

Each  player  must  obey  this  "law  of  the  Assembly".  If  each  player  votes  for 
his  own  team,  then  only  the  Big  Team  is  nominated  and  the  Bank  will  be  obliged 
to  choose  it  each  time.  In  ten  rounds  a player  wins  six  times  and  loses 

four  times  for  a net  gain  of  $20. 

(c)  The  Party  System.  Assume  that  some  m of  the  players  form  a 
Party  in  the  Assembly,  and  agree  to  always  vote  in  the  Assembly  for  the  team 
in  each  round  which  gives  the  greatest  advantage  to  the  party  members  as 

a group.  For  example,  if  m = 3 and  Small  Team  has  two  of  the  three  party 
members  then  it  is  chosen  by  the  Assembly.  In  ten  rounds,  when  m = 3, 
each  Party  member  wins  seven  times  and  loses  three  times  for  a net  gain  of 
$40,  whereas  the  nonparty  meTiibers  lose  $40  each. 


Exercises . (1)  Give  the  characteristic  function  for  this  game  w'hen  the 

coalitions  act  as  a Party  and  the  law  of  the  Assembly  holds.  Recall  that 
the  game  consists  of  ten  rounds. 

(2)  Can  you  give  a brief  rationale  to  explain  Rousseau's  hostility 
to  the  existence  of  political  parties. 
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3.  Some  Expei'iuients 

3,0.  Introduction.  In  real  applications  one  must  perform  the  frequently 
difficult  task  of  determining  the  set  N of  n players  and  the  characteristic 
function  v as  well  as  seeki.iig  some  sort  of  "solutions''  for  the  problem. 

On  the  other  hand , one  can  get  a general  feeling  for  problems  and  potential 
outcomes  in  this  area  by  first  performing  seme  laboratory  or  classroom  type 
experiments  in  which  N and  v are  given.  In  this  section  we  will  avoid 
the  chore  of  selecting  a suitable  v,  and  proceed  directly  to  some  examples 
in  which  these  values  are  knovm. 

These  examples  can  he  treated  as  experiments  to  be  run  in  a classroom 
setting.  A group  of  students  can  act  as  the  players,  and  they  can  bargain 
among  themselves  to  determine  how  to  split  up  scm.o  object  of  value  such  as 
money,  som.e  books,  or  so  forth.  On  the  other  hand,  the  typical  class  is 
hardly  the  ideal  place  for  running  such  experiments,  since  there  are  normally 
various  disturbances  such  as  time  limits,  social  pressures,  imperfect 
communication,  and  so  on.  Nevertheless,  some  insights  into  bargaining 
behavior,  equity  considerations , prejudices,  and  the  dynamics  of  coalition 
fonr.ation  can  often  be  gained  from  such  crude  and  poorly  run  experiments. 


3.1.  A_Sinvie  Majority  Game.  Let  us  return  to  an  earlier  example 
in  which  there  were  three  players  labelled  1,  2 and  3,  and  the  amount  of  $10 
to  be  given  to  any  coalition  of  two  or  three  players  if  this  particular 
coalition  will  agree  among  its  members  on  how  to  split  the  $10  between 
the  players.  The  characteristic  function  v was  given  as 

v({l})  = v({2})  = v({3})  = 0,  and 

v(U,2})  = v({l,3})  = v{{2,3})  = v({l,2,3})  = 10. 

This  game  is  referred  to  in  the  literature  as  a three-person  simple 
majority  game  or  as  a three-person  constant-sum  game.  In  general  a game 
is  constant -.sum  if  v(S)  + v(N-S)  = v(N)  for  all  coalitions  S.  (Recall 
that  we  let  v(0)  = 0 for  the  empty  coalition  0.)  This  is  also  an  example 
of  a symmetric  game . 

The  players  are  allowed  to  comrr,unicate  freely  and  to  bargain  or  arrive 
at  agreements  in  whatever  way  they  wish.  If  no  agreement  is  forthcoming 
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then  each  player  ends  up  with  nothing.  This  is  sufficient  information  to 
engage  in  a stimulating  classroom  encounter. 

One  can  model  this  game  as  follows.  The  final  distribution  of  wealth 
among  the  three  players  can  Le  represented  by  a three-dimensional  vector 
'■<  - where  is  the  payoff  to  the  i^^  player,  i = 1,  2 and  3. 

If  vje  assume  that  money  is  infinitely  divisible,  tlien  we  can  represent  all 
possible  payoffs  by  the  relation 

I ^1  + X2  + X.,  = 10  or  0. 

I 

' We  can  assume  that  no  player  i;ill  accept  less  than  zero,  i.e.,  that 

X . > 0 for  i = 1 , 2 and  3 . 

1 — 

In  the  formal  theory,  the  set 

A = {x:  ^3  ” ^1  — ^2  — 

is  called  the  set  of  imputations . So  the  problem  for  the  players  is  to 
decide  on  a vector  x in  A or  else  to  settle  for  the  n'^ncooperative 
solution  in  vjhich  each  player  gets  zero. 

In  most  experiments , the  resulting  outcomes  usually  approximate  either 
the  midpoint  (10/3,  10/3,  10/3),  which  seems  like  a natural  equity  or  fair 
division  solution  as  suggested  by  the  symmetry  of  this  game , or  one  of 
the  three  points  (5,5,0),  (5,0,5)  or  (0,5,5)  for  which  one  of  the  two-person 
("minimal  winning")  coalitions  splits  evenlv  among  themselves  and  excludes 
the  remaining  player. 

3.2.  A Veto  Power  Game.  Consider  the  game 

v({l})  = v({2})  = v({3})  = v({2,3})  = 0,  and 


v(U,2})  = v(U,3})  = v(U,2,3})  = 10 


12 


in  which  the  agreement  of  two  pl-yers  in  nccess<n'y  to  split  $10,  but  player 

1 has  veto  power  over  any  decision.  This  can  also  be  viewed  as  a market  in 
v.’hich  player  1 has  a commodity,  and  $10  can  be  created  if  he  sells  it  to 
player  2 or  3. 

The  set  of  realizable  outcomes  x = (x^  ,x^,x  ) is  the  same  as  in  our 
previous  example.  In  practice  player  1 tries  to  play  off  players  2 and  3 
against  each  other  and  attempts  to  settle  on  some  outcome  such  as  (l-e,e,0) 
cr  (1-G,0,e)  which  is  close  to  the  point  (1,0,0),  where  e denotes  a small 
positive  number.  However,  if  players  2 and  3 join  together  in  a coalition, 
then  they  also  possess  veto  power  in  this  alliance.  So  symmetry  between 

2 and  3 suggest  a possible  outcome  of  (10-2a,a,a)  where  the  number  a 
is  in  the  range  0 < a < 5 . 

An  interesting  tale  related  to  this  example,  in  which  Walt  Disney 
imagines  playing  off  a (nonexistant ) second  banker  against  his  creditor 
(the  Bank  of  America),  is  given  in  Chapter  9 of  the  book  by  John  McDonald  [17]. 


3.3  Game  with  a Core . Consider  the  tfiree-person  game  in  which 
v({l})  = v({2})  = v({3})  = 0, 

v(U,2})  = 8,  v({l,3})  = 6,  v({2,3})  = 5 and  v({l,2,3})  = 10. 

This  can  be  interpreted  as  follows.  The  coalition  (1,2,3}  has  $10  to 
split  among  themselves  if  they  only  agree  on  how  to  divide  it . The 
coalition  {1,2}  can  divide  up  $3  among  the  throe  players  (usually  leaving 
player  3 with  nothing).  And  similarly  coalitions  {1,3}  can  divide  $6, 
and  {2,3}  can  split  $5.  The  set  of  all  realisable  distribution 
(x^,X2,X2)  are 

+ x^  + x^  = 10,  Xj^  + x^  + Xg  = 8, 

x^  + + Xg  = 6,  x^  + x^  + Xj  = 5,  and  (0,0,0). 

Usually  the  final  outcome  is  in  the  set  of  imputations 


i = 1 , 2 and  3 } 


A = {>::  + '’>2  ^ = 10,  > 0, 

since  such  x 'dominate"  any  of  the  other  realizable  distributions.  The 
"simplex"  A can  be  represented  geometrically  as  indicated  in  either  of 
the  follovjing  figures . 


o 

For  any  game  (N,v),  the  set  cf  all  x in  A which  satisfies  the 
conditions 

y.  X.  > v(S)  for  all  S c H 
1 — 

is  celled  the  core  of  the  game,  and  is  denoted  by  C.  The  core  for  our 

example  consists  of  all  x ^ A such  that  x^  + ^ 8,  x^  + x^  ^ 6 and 

X + X >5.  It  consists  of  those  points  in  the  inverted  small  triangle 
? 3 

in  the  following  figure* 
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The  core  has  vertices  (4,4,2),  (5,3,2)  and  (5,4,1). 

In  experiments  with  this  example  the  subjects  usually  do  settle  on  some 
point  in  the  core.  However,  other  outcomes  can  result;  e.g.,  the  coalition 
{1,3}  may  argue  for  some  point  on  the  dotted  line  segment  joining  (5,3,2)  to 
(13/2,0,7/2). 

Exercise.  (1)  Determine  the  core  C for  the  two  previous  examples 
in  this  section. 

(2)  Discuss  \/hether  the  one-point  core  in  the  veto  power  game  is  likely 
to  be  achieved  in  experiments. 

(3)  Describe  the  cor'e  for  the  three-person  game  with  v({l,2,3})  = 10, 

v({l,2})  = 9,  v({l,3>)  = 7,  v((2,3})  = 4,  and  v((l})  = v({2})  = v({3})  = 0. 

(4)  Describe  the  core  for  some  of  the  games  described  in  section  2, 
including  some  exercises. 

3.4.  Some  Four-person  Examples . Consider  the  four-person  game  with 

v(U,2,3,4})  = 100,  v(U,2})  = v({3,4})  = 50,  and 

v(S)  = 0 for  all  other  S cK  = {1,2, 3, 4}. 

In  practice,  players  1 and  2 bargain  over  hew  to  split  the  50,  and  similarly 
coalition  {3,4}  decides  how  to  divide  their  50.  The  set  of  imputations  is 

A = {x:  x^  + x^  + Xg  + Xj^  = 100,  ^ 0 for  i = 1,  2,  3 and  4} 

and  the  core  is 

C = {x  C A:  Xj^  + x^  = 50  = Xg  + x^^}. 


( 


This  can  be  interpreted  as  player  1 has  an  item  which  he  can  sell  to  player  2 
for  50  units.  Also,  3 can  similarly  sell  an  item  to  4.  The  tetrahedron  A 
and  square  C are  pictured  in  the  follovjing  figure. 
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Consider  the  extension  of  the  above  game  to  the  case  where  players  1 
and  3 can  sell  to  either  players  2 or  4.  For  example,  1 and  3 may  each  own 
a desert  full  of  oil,  and  2 and  4 import  oil  for  their  industrialized 
economies.  The  characteristic  function  now  becomes 


v({l,2})  = v({l,4})  = v({2,3})  = v({3,4})  = 50, 
v(T)  = 50  for  all  three-person  coalitions  T, 
v({l,2,3,4})  = 100,  and  v(S)  = 0 for  all  other  S c H. 


The  core  now  consists  of  the  line  segment  joining  points  (50,0,50,0)  and 
(0,50,0,50).  Coalition  {1,3}  can  form  a cartel  and  split  most  of  the 
potential  gain,  whereas  {2,4}  can  boycott  the  market  until  they  share 
evenly  in  most  of  the  profit . Note  that  the  outcomes  in  the  core  require 
each  producer  to  sell  at  the  same  "price." 

Two  other  four-person  constant-sum  experiments  are  described  in  detail 
in  section  12.3  of  Luce  and  Raiffa  [15]. 
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Exercises . (1)  Show  that  the  four-person  game  with 

v(U,2,3})  = v({l,2,4})  = v({l,3,4})  = v({2,3,4})  = 75, 
v({l,2,3,4})  = 100,  v({3,4})  = 60,  and 

v(S)  = 0 for  all  other  S CN  = {1,2, 3, 4} 

has  an  empty  core. 

(2)  Show  that  if  v({3,4})  = 50  (rather  than  60)  in  exercise  (1), 
then  the  core  is  a single  point. 

3.5.  A Rich  Aunt.  Davis  and  Maschler  [4:  pp.  236-242]  discuss  a five- 
person  game  with  a story  similar  to  the  following.  A rich  aunt  (player  1) 
can  enter  into  a partnership  with  any  one  of  four  nephews  (players  2,  3, 

4 and  5),  and  make  100  units  if  this  pair  agrees  upon  the  split.  The 
only  other  alternative  is  for  all  four  nephews  to  have  her  declared 
incompetent  and  then  obtain  the  100  units  for  themselves.  The  character- 
istic function  is 

v({l,2})  = v(U,3})  = v({l,4})  = v(U,5})  = 100, 
v(T)  = 100  for  any  T ^ {l,i}  for  i = 2,  3,  4 or  5, 
v({2,3,4,5})  = 100,  and 

v(S)  = 0 for  all  other  S cN  = {1,2, 3, 4, 5}. 

The  question  is  what  is  a reasonable  division  of  100  between  the  aunt  and 
one  nephew.  The  opinions  of  several  well  known  game  theorists  were 
collected  by  Davis  and  Maschler  [4].  This  game  makes  for  a simple  but 
interesting  experiment. 


3.6.  References . There  is  a great  volume  of  literature  on  game 
theory  experiments,  and  it  is  easy  to  make  up  many  additional  examples. 
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The  interested  reader  can  consult  joux’nals  such  as  Behavioral  Science  and 
The  Journal  of  Conflict  Resol.ution ; e.g.,  the  special  issues  on  gaise  theory 
which  appeared  in  Volume  7,  No.  1,  Jan.,  1952  and  Volume  6,  No.  1,  Mar. 

1962,  i'espectively.  Other  sources  of  simple  experiments  are  Part  V of 
Shubik  [21]  i Thrall,  Coombs  and  Davis  [24];  and  Maschler's  report  [16]. 

4.  Gome  Pollution  Models 

4.0.  Introduction.  A problem  of  major  concei’n  to  our  modern  tsshno- 
logxcally  oriented  society  is  pollution.  Many  of  our  industrial  activities 
produce  bad  effects  such  as  pollution  and  depletion  of  resources  as  well  as 
desired  economic  and  social  benefits.  A production  process  consists  of 
inputs,  intended  outputs,  and  byproducts.  The  latter  are  also  referred  to  as 
joint-products  or  externalities.  They  often  have  a negative  value  such  as 
is  the  case  with  pollution,  but  in  some  cases  they  may  be  of  positive 
value.  One  of  the  ongoing  changes  in  modern  society  is  to  hold  the  producer 
I'esponsible  for  such  undesirable  effects,  i.e. , to  include  such  externalities 
in  their  statistics  or  general  bookkeeping,  and  to  be  accountable  for  them. 
The  problem  is  to  determine  the  best  compromise  solution  for  such  endeavors 
and  how  to  distribute  the  resulting  costs  in  an  equitable  manner.  Some 
very  simple  illustrations  of  how  one  might  begin  to  model  and  to  gain 
insight  into  such  multiperson  activities  are  given  in  this  section.  Vie 
focus  cn  those  aspects  of  these  problems  which  are  concerned  with  the  for- 
mation and  evaluation  of  coalitions. 


4.1.  The  Symmetric  Lake  Game.  An  elementary  model  of  lake  pollution 
has  been  described  by  Shapley  and  Shubik  [20].  There  are  n industrial 
plants  located  along  the  edge  of  a pai’ticular  lake.  To  simplify  this 
example,  assume  that  the  problem  is  symmetrical,  i.e.,  each  plant  has  the 
same  relevant  inputs  and  outputs , and  each  is  affected  equally  by  any 
pollution.  Assume  that  each  plant  must  take  in  the  same  amount  of  clean 
water  from  the  lake  each  day,  and  that  it  then  releases  this  water  in  a 
polluted  state  back  into  the  lake.  The  options  and  costs  involved  are 
as  follows. 

(i)  Each  plant  must  pay  c dollars  per  day  to  clean  its  intake  water 
for  each  one  of  the  plants  (including  itself)  which  are  releasing  dirty 
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water  directly  into  lake . I . e . , each  one  of  the  n plants  pays  uc  dollars 
per  day  if  u of  the  n plants  are  polluting. 

(ii)  Each  plant  has  the  option  of  instalJ.ing  a filter  which  will  clean 
its  output  water  before  it  enters  the  lake.  The  expense  of  this  cleaning 
operation  is  b dollars  per  day  for  each  coinpany  that  chooses  to  do  so. 

(iii)  To  make  our  problem  interesting  we  assume  that 

0 < c < b < nc. 

We  also  assume  that  each  plant  is  individually  owned  and  that  each  owner's 
goal  is  to  ninimi.ze  his  costs  for  each  day.  None  of  the  owners  are  fisher- 
men nor  have  other  interests  in  the  environment  or  in  conservation. 

Some  insights  may  be  obtained  if  we  focus  on  the  costs  of  various 
sized  coalitions  of  playci's.  Perhaps  the  participants  can  benefit  economi- 
cally if  some  of  them  enter  into  an  agreement  to  install  filters  for  their 
outflows.  V’e  can  assume,  for  example,  that  no  filters  are  used  currently, 
and  that  the  owners  realize  that  potential  gains  may  be  realized  if  they 
were  to  be  installed. 

(i)  An  individual  player  i when  acting  alone  sees  his  value  as 

v({i})  = -nc, 

i.e.,  he  pays  c dollars  for  each  of  the  n plants  which  are  polluting. 

If  he  alone  were  to  install  a filter  his  costs  would  increase  to  (n-l)c  + b, 
i.e.,  his  value  would  decrease  to  -(n-l)c  - b. 

(ii)  On  the  other  hand,  if  the  grand  coalition  N of  all  n players 
were  to  form  and  each  agreed  to  clean  his  outflow,  then  the  daily  value 
to  the  total  group  would  be 


v(M)  = -nb 

since  each  owner  would  be  paying  b each  day.  So  the  net  social  gain  due 
to  cooperation  of  the  full  group  is 
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(-nb)  - (-n(nc))  = -n(b-nc)  = n'i)c~b)  > 0. 

(lii)  If  it  is  unlikely  that  full  cooperation  can  be  reached,  then  it  is 
inportant  to  focus  on  the  value  of  intermediate  sized  coalition  S in 
'.'iiich  the  number  of  players  s is  betv;een  1 and  n.  A cooperating  coali- 
tion S can  decide  to  have  none,  some,  or  all  of  its  players  clean  there 
outflow,  but  tl'.ey  must  assume  that  the  players  in  N-S  whom  they  do  not 
control  will  continue  to  pollute.  It  is  sufficient  to  consider  only  the 
two  cases  in  vrhich  none  or  all  of  the  players  in  S use  filters.  The 
resulting  value  for  the  coalition  S is 

v(S)  = max{-snc,  -sb  - s(n-G)c} 

r -sne  if  sc  ^ b 

V -sne  + s(sc-b)  if  sc  ^ b. 

If  a coalition  S is  large  enough  (s  > b/c),  then  they  can  as  a group 
gain  the  amount  s(sc-b)  > 0 by  cooperating.  There  are  no  economic 
benefits  for  a coalition  of  smaller  size. 

A graph  of  the  curve  v(S)  versus  s for  the  special  case  when 
b/c  = n/3  appears  in  the  following  figure. 

v(S) 

/I' 


n/3  2n/3  n 4n/3 


Figure 
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Exercises.  (1)  Verify  the  intei’copts,  intersection  points,  end 
points,  and  vertex  for  the  curves  in  the  figure. 

(2)  Repear  exercise  (1)  for  other  cases  such  as  b/c  = n/4  or 
b/c  = 4n/5. 

V!hen  h < nc,  then  the  natural  and  most  equitable  "solution"  to 
this  game  is  for  each  owner  to  install  a fi.Tter  at  a cost  of  b dollars 
pci'  day  to  eo_h.  The  imputation  (-b  ,-b , . . . ,-b)  is  in  the  core  of  this 
game,  i.e.,  no  coalition  S con  achieve  more  then  -sb  by  acting  on  its 

cv;n.  The  core  of  this  game  is  a rather  large  set  as  is  the  case  for  the 

class  of  "convex"  games  which  includes  this  example.  Mote  that  as  s 
increa.ses  the  amount  that  each  additional  player  contributes  to  a coalition 
also  increases  when  s > b/c.  This  incremental  quantity  is  negative  at 
first  but  becomes  positive  for  value  of  s to  the  right  of  the  vertex  of 
the  parabola  ir  our  figure.  This  is  the  well  known  bandwagon  or  sno-.;- 
ball ing  effect.  If  a player  obtains  precisely  that  gain  which  he  brings 
to  a coalition  when  he  joins  it,  then  he  should  hold  out  as  long  as  possible. 

Mote  that  any  agreement  to  install  filters  is  one  that  m.ust  be  veri- 

fiable by  some  sort  of  inspection  procedure.  Otherwise,  a particular 
player  iiiay  decide  to  not  filter  and  thus  pay  only  c rather  than  b. 

This  will  also  cost  every  other  player  the  amiount  c.  So  our  cooperative 
agx'eement  is  "unstable"  in  this  sense.  This  type  of  situation  is  an 
example  of  the  fam.ous  "Prisoner's  Dilemma"  game  m,entionod  below. 

Exercises . (1)  Consider  the  Lake  Pollution  game  v;hen  the  cost  to 

clean  tlie  intake  water  is  only  (u-l)c  for  each  player  where  u is  the 
number  of  polluters.  I.e.  , the  lake  has  the  ability  to  clean  up  the 
pollution  caused  by  one  of  the  polluting  factories.  Determine  the  core 
for  this  gams,  vrhat  would  be  the  most  economical  and  fair  "solution" 
to  this  game. 

(2)  Construct  an  example  of  a nonsymmetrioal  lake  pollution  game  in 

which  different  plant  capacities  cause  different  costs  and  b^  to 

clean  inflows  and  outflows.  Analyze  this  gome  and  recommend  an  equitable 
solution . 

(3)  The  lake  game  is  an  example  of  diffuse  pollution.  Often  pollution 
can  be  voluntarily  directed  towards  another  active  participant  or  a bystander. 
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Ccnsidcr  tae  Symnetric  Garbap^e  Gaipe  in  v.’hich  each  of  the  n players  has 
one  bag  of  garbage  which  he  trjust  dispose  of  by  dropping  it  in  another 
player's  yard.  The  payoff  to  any  player  is  -u  if  u other  players 
dispose  of  their  garbage  in  his  yard.  Determine  the  characteristic 
function  value  v(S)  for  eacli  coalition  S of  s players.  Is  the  coi^e 
of  this  game  empty  or  not?  Is  this  game  constant-sum?  iVhat  do  you  expect 
to  happen? 

4.2.  The  River  Game . If  our  polluting  factories  are  located  along 
a flov.’ing  river,  then  we  have  an  example  of  involuntary  directed  pollution. 
Each  plant  intakes  water  that  has  b-:en  polluted  by  the  plants  upstream, 
whereas  each  owner  releases  his  d'  t'*  water  on  only  those  plants  which 
are  downstream  from  his.  A simple  example  of  this  sort  appears  on  pages 
355  to  358  in  the  book  by  McDonald  [1.71. 

McDonald  then  goes  on  in  his  Chipter  14  to  discuss  the  Oil  Game  in 
Maine  in  a nontechnical  manner  but  in  the  terminology  of  cooperative 
multiperson  games.  There  are  great  economic  benefits  available  to  certain 
groups  in  the  State  of  Maine  and  elsewhere  if  oil  refineries  and  ports  for 
supertankers  are  developed  there,  vjhere  they  have  the  only  natural  deep 
water  facilities  on  the  eastern  or  southei’n  coasts  of  the  United  States. 

On  the  other  hand,  enormous  environmental,  social  or  economic  costs  may 
also  result.  This  case  is  somev.’hat  like  the  river  game  since  the  currents 
(and  thus  an  oil  slick)  flov?  southward  along  tiie  coast  from  the  Canadian 
pr'.jvinces  above  (which  can  independently  expand  their  ports)  dovai  to  Cape  Cod. 

E.ucrcises . (1)  Analyze  some  river  pollution  games  for  various  values 

of  n in  which  the  costs  to  clean  inflow  for  the  similar  plants  depend 
upon  the  number  of  upstream  polluters , and  the  cost  for  one  plant  to 
clean  its  outflow  is  b.  In  each  case,  i^ecommend  "reasonable"  solutions. 
Plants  downstream  may  wish  to  subsidize  those  upstream  if  the  latter  filter 
their  discharge. 

(2)  Analyze  some  examples  like  (1)  in  which  the  plants  have  different 
capacities,  and  thus  different  costs  to  clean  inflow  or  outflow. 


A recent  educational  mcdule  by  Heaney  [9]  discusses  how  three  cities 
along  a river  can  reduce  their  total  sewerage  costs  by  cooperation,  and 
how  such  savings  could  be  distributed.  His  models  do  not  assume  additive 
pollution  as  those  above.  Heaney  has  applied  such  models  to  real  situa- 
tions in  the  State  of  Florida.  Soma  game  tlieory  solution  concepts  have 
also  been  proposed  to  allocate  costs  for  a water  resource  development  project 
in  Japan  [23].  Some  other  mathematical  models  for  water  pollution  appear  in 
several  recent  books,  e.g.,  [3]  and  [10]. 

In  the  area  of  Ithaca,  New  York  there  have  been  recent  intercommunity 
cooperative  efforts  in  constructing  a sewer  system  as  well  as  a new  water 
supply  system.  In  the  latter  case  the  Town  of  Ithaca  went  independently 
of  the  City  of  Ithaca.  As  a result,  both  communities  are  now  paying  very 
much  higher  water  bills  in  this  example  of  noncooperative  behavior.  It 
would  be  an  interesting  project  to  study  other  possible  solutions  for  this 
game  (which  has  unfortunately  already  been  played  out)  to  see  what  savings 
would  have  been  possible  and  how  they  could  have  been  distributed  in  an 
equitable  m.anner.  The  reader  may  be  able  to  find  such  problems  suitable 
for  projects  in  communities  located  near  his  residence. 


4.3.  Other  Pollution  Models.  In  their  paper  [20],  Shapley  and  Shubik 
also  describe  a px-'oblem  in  which  the  inputs  are  ore  and  coke  and  the  outputs 
are  iron  plus  a dirty  cloud  of  smoke.  In  this  Smelting  Game  the  group  payoff 
is  proportional  to  the  number  of  units  of  iron  produced  by  them  diminished 
slightly  by  the  amount  of  sm.oke  in  the  air.  Some  players  begin  with  ore  and 
others  with  coke.  This  example  is  another  case  involving  diffuse  pollution. 
V’hether  this  game  has  an  empty  core  or  not  depends  in  a nontrivial  way  upon 
the  num,ber  and  types  of  players  involved  as  well  as  on  the  cost  of  the 
diseconomy  sm.oke.  Analyzing  these  cases  and  recommending  reasonable  or 
likely  solutions  make  for  interesting  class  modeling  problems.  Several 
extensions  and  variations  of  this  game  to  nonsymmetric  cases,  directed 
(downwind)  pollution,  and  so  forth  can  easily  be  created.  K.O.  Kortanek 
and  others  at  Carnegie  Mellon  University  propose  in  some  reports  how  a game 
theory  solution  concept  called  nucleoli  can  be  employed  to  tax  air  polluters. 

Many  pollution  problems,  as  well  as  a great  number  of  other  social 
interactions,  can  be  modeled  as  n-persen  Prisoner's  Dilemma  games.  The 


famous  two-person  prisoner's  clilomn-.a  is  due  to  A.  W.  Tucker  in  1950  and 
is  discussed  in  a multitude  of  publications.  There  are  many  ways  in 
which  the  two-person  case  can  be  genei'’alized  to  the  multiperson  games, 
and  a fine  analysis  of  this  appears  in  the  article  by  Hamburger  [8].  By 
ir. croducing  different  interpretations  for  his  cases,  one  can  generate  a 
great  number  of  modeling  exercises  and  projects.  The  n-person  prisoner's 
dilemma  and  repeated  play  of  such  games  model  what  are  probably  among  the 
m.ost  frequently  occurring  activities  in  every  day  social  interactions. 

5.  Equitable  Usei’'s  Fees 

5.0.  Introduction . There  are  many  instances  in  which  some  service  is 
provided  to  different  types  of  users,  and  one  vjishos  to  charge  a user's 
fee  to  recover  some  or  all  of  the  expense  of  operating  the  service  facility. 
If  there  are  different  sorts  of  customers  who  use  the  facility  to  different 
extents  then  it  is  reasonable  to  vary  the  charges  or  taxes  to  them  according 
to  hov;  little  or  much  of  the  service  they  may  use.  The  problem  is  how  to 
assess  such  fees  in  an  equitable  way.  One  wishes  to  distribute  the  cost 
fairly  relative  to  usage  in  such  a way  as  to  recover  a certain  known  level 
of  expenditures.  Such  problems  fi'equontly  arise  in  the  public  domain,  in 
services  such  as  transportation  and  communications,  where  the  provider  of 
the  service  woul<^  lilce  to  m.erely  recoup  the  expenses  required  for  maintaining 
the  facilities  without  making  a profit. 

Sometimes  the  service  and  rates  already  exist,  but  some  change  in 
technology  or  the  number  of  users  creates  a surplus  profit  or  new  deficit. 

Tlie  question  then  becomes  one  of  how  the  customers  should  sliare  in  such 
gains  or  losses.  Many  classical  economic  arguments  about  the  marginal 
cost  caused  by  each  user  do  not  seem  fair  and  such  schemes  may  not  generate 
the  level  of  income  desired.  Some  examples,  along  with  some  coalitional 
considerations,  are  given  in  this  section. 


5.1.  Airport  Landing  Fees.  Assume  that  a small  city  maintains  an 
airport  with  one  runway  which  is  5000  feet  long.  It  costs  them  $150,000 
per  year  to  run  this  service  and  they  wish  to  recover  this  amount  in  landing 
fees.  Last  year  they  had  3000  landings.  These  were  by  five  general  classes 
of  planes , and  each  type  required  a different  length  of  runway  to  make  a 


safe  landing.  The  nuniber  of  landings  of  planes  in  the  five  classes  were 
300,  1000,  500,  800  and  400 j and  the  respective  minimuai  safe  landing 
distances  in  feet  are  1000,  2500,  3500,  4000  and  5000.  This  information 
is  illustrated  in  the  following  figrre. 


Plane  Type: 

No.  of  Landings: 
Feet  of  Runvrav : 

1 

300 

2 

1000 

3 

500 

4 

800 

5 

400 

1- 

' 1 

0 1000 

■ t “■■■ 

2500 

3500  4000 

5000 

No.  of  Users  of 

Runway  Section: 

3000 

2700 

1700 

1200 

400 

Cost  per  Section: 

$30,000 

45,000 

30,000 

15,000 

30,000 

Total  Cost ; 

$150,000 

Fee  per  Landing: 

^2 

^^3 

C, 

=^5 

F igui'e 

One  approach  to  assigning  landing  fees  is  to  charge  each  plane  for  the 
nuTri)er  of  feet  of  runway  which  it  requires.  All  3000  landings  make  use 
of  the  ’’first"  section  of  runway  which  is  3000  feet  long  (i.e.,  one-fifth 
of  the  total  length).  So  each  user  should  pay  his  share  for  at  least  this 
part  of  the  runway,  and  planes  of  type  1 should  pay  for  only  this  part 
of  the  runviay.  The  expense  for  this  fifth  of  the  runway  can  be  taken  as 
$150,000/5  = $30,000.  So  each  landing  by  a plane  of  type  1 should  be 
assessed 


= $30,000/3000  = $10  = c|. 

Let  us  continue  with  this  rather  "one-dimensional"  and  "additive"  type  of 
argument.  There  are  2700  planes  which  make  use  of  the  second  section  of 
t’ne  runway,  in  addition  to  the  first  section.  They  shou.ld  also  pay  the 
cost  of  $150,000- (3/10)  = $45,000  for  this  length  of  runway.  So  a plane 
of  type  2 should  be  charged  the  amount 


r 


+ $45,000/2700  = $10  + $16.67  = $26.67 
= Cl  + c' 


Likewise,  planes  of  types  3,  4 and  5 should  also  pay  for  the  expense  of 
the  third  section  of  runway  which  is  again  $30,000.  So  each  landing  by 
a plane  of  type  3 should  be  charged  at  the  rate  of 


c^  = c^  + C2  + $30,000/1700  = c^  + $17.65 


= $44.32  = c^  + Cg. 


Similarly,  the  landing  fee  for  a piano  of  type  4 is 


c^^  = c^  + c^  + Cg  t $15,000/1200 


= c + $12.50  = $56.02  = c + c , 
<J  o 4 


and  for  a plane  of  type  5 is 


Cg  = c^  + c^  + Cg  + c^  = C|^  + $30,000/400 

= c,  + $75.00  = $131.02  = c , + c' 

4 4 D 


One  can  verify  that  this  schedule  of  fees  will  provide  an  income  equal  (up 
to  round  off  error)  to  the  expenses  (for  last  year).  And  we  have  divided 
the  costs  of  each  section  of  the  runway  equally  among  all  the  users  of  that 
segment.  Any  plane  that  uses  several  sections  must  paj'  an  incremental  fee 
for  each  such  section. 

A paper  by  Littlechild  and  Owen  [12]  discuss  the  above  approach  for 
the  general  case,  and  they  present  real  data  for  the  airport  in  Birmingham, 
England  in  1968-69. 

There  are  many  extensions  of  the  idealized  example  presented  above  which 
could  be  pursued,  and  some  suggestions  appear  in  the  following  exercises. 
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Exercises . (1)  Ass'.'.ne  in  our  exc^rple  thai  40%  of  the  runv'ay  costs  ar“ 

‘'fixed"  costs  and  do  not  depend  upon  the  length  of  the  runway  in  any  manner, 
and  thus  should  be  spread  equally  among  all  the  users.  Only  the  remaining 
60%  depends  upon  the  type  of  plane.  Recompute  "equitable"  landing  fees  in 
this  case. 

(2)  The  argument  above  was  rather  one-dimensional  in  the  sense  that  it 
did  not  depend  unon  the  width  or  depth  of  the  runway.  Assume  that  some 

. 

"smaller"  planes  also  require  less  wide  runways  (making  up  your  own  numbers), 
and  compute  fair  landing  fees  based  upon  an  '‘area"  ratlier  than  a "length" 
of  runway  used. 

(3)  Extend  (2)  to  a "volume"  argument  in  wiiich  some  "lieavier"  types 
of  planes  require  a thicker  runway  to  land  on.  A couple  of  years  ago  there 
was  a debate  in  Portland,  tiaine  about  new  fees.  They  were  reinforcing  the 
runway  since  Delta  Airlines  wished  to  introduce  a few  flights  each  day  with 
heavier  planes. 

(4)  Another  approach  to  assessing  fees  miglit  be  to  base  them  to  some 

extent  upon  the  mimber  of  passengers-,  or  the  capacity  of  the  various  planes  : 

ns  determined  by  the  number  of  seats,  the  v.:eight  capacity,  the  weight  of 

plane,  or  the  number  of  people  actually  flyi'ig.  Consider  an  example  of  I 

this  type  and  compute  such  fees.  Discuss  '•fhcL'her  any  of  these  are  reasonable  I 

schemes. 

(5)  It  would  be  an  interesting  pi'oject  to  determine  the  various  expenses 
involved  in  maintaining  a small  city  or  rural  county  airport.  In  addition 

to  runway  expense,  t’nere  are  costs  for  the  terminal,  fuel  and  repair  facili- 
[ ties,  roads  and  parking,  interest  on  bonds,  general  overhead  and  personnel, 

I etc.  Such  costs  are  often  covered  by  various  government  subsidies  and  taxes 

to  residents  of  the  area  as  well  as  by  users.  Analyze  such  a problem  for 
some  small  local  airport  with  a view  towards  recoirimending  a more  equitable 
way  to  distribute  these  expenses. 

(6)  An  airport  usually  has  income  from  sources  other  than  lust  landing 
fees.  These  include  rental  of  space  to  airlines,  car  rental  agencies,  food 
or  drink  concessions  or  game  rooms,  as  well  as  charges  for  parking  or  to 
taxis.  (The  current  landing  fees  in  Ithaca  were  agreed  upon  only  after 
many  months  of  negotiations  with  Allegheny  Airlines,  which  has  essentially 

a monopoly  position.  The  latter  suggested  increasing  other  sources  of 
revenue.  It  appears  now  as  though  Tree  parking  at  the  airport  will  soon 
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come  to  an  end.)  Analyze  a local  airport,  considering  both  income  and  expenses, 
and  recommend  how  these  should  be  altered  to  reflect  real  use  of  the  facilities. 

(7)  Is  it  fair  to  have  the  big  trailer  trucks  on  our  highways  paying 
so  much  more  in  taxes  than  the  ordinary  car  owners? 

(8)  Discuss  the  policy  of  a restaurant  which  charges  any  table  sitting 
only  for  the  one  most  expensive  meal  ordered  by  someone  at  the  table. 

In  our  considerations  above,  we  have  not  stressed  the  idea  of  coalitions 
as  such.  One  way  to  do  this  for  a problem  on  providing  services  is  as  follows. 

Consider  each  individual  service  incident  as  a player  and  a set  of  such  acts 

I 

uS  a coalition.  For  example,  the  players  in  our  landing  fees  game  are  the 
individual  landings  and  not  the  particular  pla.ncs , owners  of  a fleet  or 
particular  pilots.  In  this  case,  the  cost  to  service  a coalition  then 
depends  upon  the  'largest"  player  in  the  coalition.  The  runway  must  be  long 
enough  for  the  plane  with  the  longest  landing  distance.  A doorway  may  be 
designed  for  the  tallest  person  who  is  likely  to  use  it.  Many  services 
attempt  to  be  able  to  handle  the  peak  load.  Ir  such  cases,  it  is  natural 
1 to  take  the  value  of  a coalition  to  be  the  negative  of  the  cost  to  service  • 

this  most  expensive  user. 

If  the  example  above  is  represented  as  a game  in  the  manner  just  described, 
then  one  can  apply  the  different  solution  concepts  from  the  multiperson 
cooperative  game  theory  to  our  example  to  see  whai  outcomes  result.  It  turns 
out  [12]  that  the  procedure  described  above  corresponds  to  the  Shapley  value 
of  the  game,  which  is  considered  as  an  equity  solution  concept  in  game  theory. 

It  is  the  unique  solution  which  satisfies  three  axioms,  which  correspond  to 
principles  one  would  desire  to  have  in  any  scheme  considered  as  fair. 

Another  game  theoretical  solution  concept  which  gives  a unique  outcome 
for  each  game  is  the  nucleolus,  and  it  has  also  been  applied  to  the  Airport 
Landing  Fees  game.  This  was  first  suggested  by  Richard  Spinetto  and  is 
discussed  in  a paper  by  Littlechild  [11]. 

5.2.  WATS  Telephone  Lines . A heavy  user  of  long  distance  telephone 
"lines"  may  be  able  to  reduce  his  costs  by  renting  a certain  number  of  lines, 
called  WATS  lines,  from  the  phone  company.  He  does  not  actually  control 
particular  lines,  but  he  can  use  up  to  a certain  number  of  lines  at  no  addi- 
tional cost.  Lines  to  a few  different  areas  (or  bands)  cost  different  amounts. 

One  question  concerns  how  to  best  select  a distribution  of  different  WATS 
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lines  so  as  to  minimize  one's  total  expected  costs.  P-.  second  question  then 
arises  as  to  how  one  should  distribute  th‘.  resulting  savings  among  the 
user',  in  an  equitable  way.  Such  rates  should  depend  upon  the  region  called, 
the  time  and  type  of  day  when  placed,  and  the  length  of  the  call. 

If  one  considers  each  particular  calling  instant  as  a player,  then  one 
can  model  this  latter  problem  as  a game  with  a continuum  of  players,  and  the 
game  theory  solution  concepts  such  as  the  Shapley  value  for  nonatomic  games 
[2]  can  be  employed  to  set  equitable  charges.  Some  numerical  computations 
are  required  to  approximate  the  integrals  which  arise  in  the  continuous  model. 
Ihis  problem  has  been  analyzed  for  the  phone  system  at  Cornell  University  by 
a gi'oup  in  Operations  Research.  The  resulting  set  of  fair  phone  rates  has 
been  proposed  for  adoption  to  the  University. 


G.  Economic  Markets 

6.0.  i-iarkots . A simple  exchange  economy  is  determined  by  the  bundles 

of  goods  which  the  individual  traders  bring  to  the  market  place  along  with 

the  different  preferences  or  desires  v;hich  the  individual  traders  have  for 

the  bundles  they  can  take  home  from  the  market . Assume  that  there  is  a group 

il  = {l,2,...,n}  of  n traders  labelled  l,2,...,n-  and  that  there  are 

m commodities  which  will  similarly  be  indexed  by  l,2....,m.  Each  trader 

i enters  the  market  v;ith  his  original  commodity  bundle  described  by 

~ (w“  ,w^ . ,v,’^ ) , v;here  w^  is  the  number  of  units  of  good  j which 
12m  j ^ j 

trader  i has  in  this  initial  endowment.  We  will  also  assume  that  each 

trader  i has  a real  valued  utility  function  u^  whic’n  expresses  his 

preferences.  Values  u.(x)  are  defined  for  all  realizable  distributions 

1 

X = (Xj^  jX^ , . . . ,x^)  of  goods,  and  i prefers  vector  x to  vector  y if 
and  only  if  u^(x)  > u^(y).  One  normally  as3um.es  that  the  functions  u^ 
have  certain  properties  such  as  continuity  and  concavity,  i.e., 
u^(Xx  + (l-X)y)  ^ Xu^(x)  + (l-'\)u^(y)  whenever  ^ ^ !■ 

Consider  a coalition  S c M of  traders.  The  players  in  S can  make 
any  reallocation  of  goods  among  themselves  whicii  satisfies  the  conservation 
lavj 
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where  = (x^ ,x^ , . . . jX^ ) dejcribes  the  bundle  distributed  to  i.  Af.suming 
1 ^ m 

that  the  group  utility  is  the  sum  of  its  ii’.ember's  utility,  the  goal  of 
coal5.tion  S is  to  choose  the  x^  so  as  to  maximize  the  total  utility  to 
their  group,  i.e.,  to  determine  the  x^  so  as  to  realize 

v(S)  = max  y u.(x^). 

“"irs  1 

Any  final  settlement  must  take  into  account  all  of  the  coalitional  values 
v(S)  determined  in  this  vjay. 


6.1.  The  Coffee  Break.  Assume  that  there  are  three  workers  1,  2 and  3 
who  bring  the  four  commodities  (coffee,  tea,  sugar,  and  cream)  to  their 
morning  coffee  break.  Player  1 brings  two  units  of  coffee,  but  likes  to 
drink  tea  vjith  cream.  Player  2 has  one  unit  of  tea  and  prefers  to  drink 
coffee  with  sugar.  VJhereas  player  3 has  two  units  of  sugar  and  three  units 
of  cream,  and  desires  to  drink  coffee  with  sugar  and  cream.  We  can  represent 
these  initial  endowments  as 


w^  = f2, 0,0,0) 
w^  (0,1, 0,0) 
w^  = (0,0, 2, 3), 

and  assume  that  the  player's  utility  functions  are 

u^(x)  = min{x2,x^} 

U2(x)  = mintxj^.x^} 
u^(x)  = minixj^  ,Xg,Xj^} . 

Here  u^(x)  gives  the  number  of  drinkable  cups  of  beverage  that  worker  i 
can  make  for  himself  from  the  ingredients  represented  by  x. 

One  can  then  compute  the  coalitional  values  v(S)  for  the  various 
subsets  S of  H = {1,2,3}.  E.g.,  if  player  1 were  ill  and  did  not  come 
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to  x-rork,  then  the  coalition  {2,3}  would  have  to  do  the  best  they  can 
without  1.  The  resulting  characteristic  function  is 

v({l>)  - v({2>)  = v({3>)  = v({l,2>)  = v({2,3})  = 0, 
v({l,3})  = 2 and  v({l,2,3})  = 3. 

The  set  of  imputations  is 

A = {(u^.u^.Ug):  Uj^  + + Ug  = 3,  ^ 0} 

and  the  core  is 

C = {(u^,U2,U2)  P A:  u^  T Ug  > 2}. 


No  coalition  has  the  power  to  block  a distribution  x which  gives  rise  to 
utility  outcome  u = (u  ,u  ,u  ) in  the  core.  These  sets  are  illustrated  in 
•t-he  followinfT  fivurc. 
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Exercis'3s . (1)  Analyze  the  Coffee  Break  game  when  the  initial  endow- 

12  3 

ments  are  w = (2, 1,0,1),  w‘  = (0,2, 0,3)  and  w = (1,1, 4,1);  and  when 

the  players  have  the  same  utility  functions. 

(2)  Analyze  the  Coffee  Bieak  game  when  player  2 goes  on  a diet  and  no 
longer  takes  any  sugar  with  his  coffee. 

(3)  Determine  the  vertices  of  the  core  in  the  game  in  exercise  (2). 

(4)  Assume  that  there  are  three  countries  and  four  commedities:  corn, 
v/heat , steel  and  aluminum.  Country  1 has  two  units  of  corn,  2 has  one  unit 
of  wheat,  and  3 has  two  units  of  each  of  steel  and  aluminum.  Country  1 needs 
wheat  and  aluminum,  2 needs  corn  and  steel,  and  3 needs  corn,  steel  and 
alumi-nui.i.  The  value  of  any  coalition  is  the  total  number  of  units  they 
possess  which  any  member  of  their  coalition  has  a need  for.  Show  that  the 
characteristic  function  for  this  game  cf  International  Trade  is  as  follows, 
i'ota  that  we  count  those  units  which  a country  already  possesses  and  has 

a need  for. 


v({l})  = v({2})  = 0,  -({3})  = 4, 

v({l,2})  = 3,  v({l,3})  = 6,  v({2,3})  = 4, 

v(U,2,3})  7. 

Determine  A and  C for  this  game . 

(5)  A.ssume  that  there  arc  r players  with  a house  to  sell  and  51  players 
who  wish  to  purchase  a house.  A gain  of  one  unit  is  achieved  whenever  a 
player  of  each  type  gets  together  for  an  exchange.  Let  n = r + J?  and 
express  the  characteristic  function  values  foi-  all  coalitions  in  this  n-person 
House  Market  game . 

A basic  paper  on  game  theoretical  models  for  economic  markets  with  "side 
payments"  is  by  Shapley  and  Shubik  [19].  Many  extensions  of  their  work  to 
games  without  side  payments  and  for  alternate  assumptions  about  the  utility 
functions  have  also  been  published.  An  im.portant  llieorem  in  most  such 
models  is  that  the  core  is  always  a nonempty  set . In  many  such  cases  the 
core  also  contains  the  "equilibrium"  outcome  for  the  game.  The  latter  is 
a solution  concept  for  noncooperative  multiperson  gam‘-'s , and  it  often  has  an 
interpretation  related  to  the  "prices"  of  the  goods.  Another  important 
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research  problem  is  the  determination  of  which  types  of  games  are  realiza- 
tions of  some  economic  market. 

6.2.  The  Farmer's  Market.  Many  other  approaches  to  modeling  economic 
exchanges  also  exist.  Some  models  begin  with  ’’demand  curves  or  surfaces," 
which  may,  for  example,  give  the  quantity  to  be  sold  as  a function  of  the 
price  of  the  good.  Many  models  also  take  a noncooperative  approach  to  the 
problem.  The  main  solution  concept  in  such  models  is  that  of  an  equilibrium 
point.  The  players  are  at  an  equilibrium  point  if  none  of  these  economic 
agents  can  change  their  "strategy"  unilaterally  and  expect  to  do  better.  If 
all  the  players  but  one  continue  to  use  a particular  equilibrium  strategy 
then  the  deviant  player  cannot  achieve  a higher  payoff  than  at  this  equili- 
brium outcome. 

Consider  a symmetric  market  situation  in  which  each  one  of  ten  local 
farmers  has  150  bushels  of  tomatoes  which  he  must  sell  at  the  market  this 
Saturday,  or  else  they  will  rot.  These  farmers  have  a cooperative,  and  they 
all  agree  that  the  estimated  market  price  per  bushel  (in  dollars)  will  be 


where  Q is  the  total  number  of  bushels  taken  to  the  mai’ket.  (Actually,  the 
price  will  bottom  out  and  hold  constant  at  10  cents  per  bushel  if  990  or 

Exercises . (1)  Consider  this  as  a cooperative  situation  in  which  the 

farmers  as  a group  can  agree  on  a fixed  number  of  bushels  which  each  one 
should  ship  to  the  market  so  as  to  maximize  their  profits.  If  each  farmer 
can  be  trusted  to  hold  to  this  agreement , then  what  amount  should  each  one 
bring  to  the  market? 

(2)  Consider  this  as  a non-cooperative  situation.  The  farmer's  coopera- 
tive can  recommend  the  number  of  bushels  which  each  one  should  bring  to  the 
r.:3rket.  However,  it  must  now  be  a symmetric  equilibrium  point,  so  that  no 
one  independent -minded  farmer  in  the  group  can  gain  by  unilaterally  deviating 
from  this  suggested  quantity.  Assume  that  no  farmer  can  communicate  with 
another  after  they  leave  the  meeting  at  which  they  agree  on  the  best 


equi-l.ibriuin  point,  since  they  stiil  have  the  old  pr.rty  line.  Determine  the 
best  sinninetric  equilibrium  point  for  them.  Are  there  other  symmetric 
equil’bria?  Is  the  answer  to  exercise  (1)  an  equilibrium  point?  Can  you 
find  a ncnsymmetric  equilibrium  point? 

Some  other  very  simple  economic  situations  are  modeled  as  cooperative 
games  in  a paper  by  Shapley  [IB],  including  examples  concerned  with  landowners, 


7.  Business  Gaines 

7.0.  Introduction . The  recent  popular  book  by'  McDonald  [17]  describes 
some  dozen  major  business  interactions  from  a game  theoretical  point  of  view. 
This  theory  has  provided  him  with  a framework  for  writing  about  American 
business  in  Fortune  magazine  over  the  pa.f.t  few  decades.  In  this  final 
section  i- e present  two  models  from  the  business-industrial  laalm. 


Coinjr^ur^ication  Satellite  Game.  In  Chapter  11  of  his  book, 
McDonald  details  a game  concerning  which  an  American  corporation  would  put 
up  a domestic  communication  satellite.  A few  historical  highlights  leading 
up  to  this  game  will  be  mentioned  first.  In  I960  the  Amer'ican  nonmilitary 
balloon  satellite.  Echo  1,  was  put  up  by  NASA,  and  the  potential  for  a 
technological  revolution  in  this  industry  appeared  as  a possioility.  Comsat 
and  AT&T's  Telstar  satellite  appeared  in  1962.  Hughes  Aircraft  orbited 
the  syncronous  Early  Bird  in  1965.  This  required  only  a few  "fixed" 
satellites  to  "cover"  the  earth  as  well  as  simnler  transmitting  and  receiving 
stations  on  the  ground.  The  economic  feasibility  of  a new  system  then 
seemed  likely.  In  1970  the  Nixon  administration  declared  an  "open  sky" 
policy  and  encouraged  the  interested  companies  to  undertake  cooperative 
efforts  in  this  development.  A license  to  produce  a system  had  to  be 
approved  by'  the  Federal  Communication  Commission  (FCC).  These  events  paved 
the  way  for  a ten-person  game. 

Before  long  there  were  ten  corporate  groups,  or  players,  in  addition 
to  one  nonstrategic  "player"  (the  FCC),  involved  in  this  game.  There  was  not 
enough  business  for  all  of  them  to  put  up  their  own  "bird."  Some  had  the 
necessary  technology  whereas  others  had  sufficient  communications  "traffic" 
to  insure  a profit.  So  room  for  cooperation  did  exist.  The  ten  groups  were; 
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AT^T,  Corns  a 1; , Hughes,  the  Neuviorhs  (ABC, 

CBS,  HBC),  V.'estarn  Union,  General 
Telephone  (GTGE),  RCA,  MCI  Lockheed, 

Western  Tel,  and  Fairchild. 

This  game  of  ten-players  vas  too  complicated  to  study  analytically  in  full 
detail,  since  there  are  1,023  coalitions,  but  an  extensive  description  is 
given  by  McDonald.  Many  coalitions  very  unnatural  for  various  reasons 

and  did  not  have  to  be  considered  seriously. 

Hor/ever,  McDonald  did  analyze  one  important  "subgame"  involving  the  three 
players  GT5E  (G),  Hughes  (H)  and  Western  Union  (W).  These  three  did  consider 
various  possible  coalitions  among  themselves  and  undertook  negotiations. 

McDonald,  who  has  interviewed  many  of  the  experts  and  decision  makers  in 
this  game,  estimated  the  characteristic  function  values  for  this  subgame 
to  be 

v({G})  = 1,  v({H})  =2,  v({W})  = 3, 

v({H,V,'})  = C,  v({G,W:}  = 6.5,  v({G,i;})  = 8.2, 

and  v({G,H,W})  = 7. 

These  values  are  not  as  simple  as  som.ething  like  expected  profits,  but  reflect 
many  nonquantifiable  values  such  as  corporate  imago  or  even  long-run  survival. 

Clearly,  such  values  <are  very  gross  and  imprecise  measures,  and  any  resultirg 
modeling  v.ith  them  should  be  suspicious.  Nevertheless,  they  are  about  the 
best  the  dacision  makexs  can  :.upply,  and  usiiig  them  might  provide  some 
insights.  The  determination  of  these  values  are  discussed  in  much  more 
detail  in  McDonald's  chapter. 

let  us  assume  that  we  can  normalize  these  conlitional  values  by  sub- 
tracting off  those  values  for  the  one-person  coalitions,  i.e.,  the  value  a 
corporation  places  in  going  it  alone.  The  resulting  values  are  ^ 

v({C})  = v({l!})  = v(r.'))  = 0, 

v({n,W})  = 3,  v({G,W})  = 2.5,  v({G,H})  = 5.2, 

and  v({G,H,W]j  = 1. 


Assuming  side  payments,  the  resulting  realizable  distributions 

X = (x„,x„,x„)  of  these  values  are  indicated  in  the  following  figure 
tj  H W 


/|\ 


From  tne  figure  it  appears  as  though  G and  H should  form  a coalition 
and  splir  5.2,  whereas  W gets  its  fall-bacjc  value  of  0 (really  3 before 
nori<ialization ) . It  also  appears  as  though  H should  obtain  the  value 
2.7  + e and  that  G should  get  2.5  - e for  O^e^.3.  If  G were 
to  demand  more  than  2.5  from  H then  ha  is  as.king  for  more  than  G and 
W could  obtain  in  coalition  against  H.  Similarly  for  > 3.  More 

that  the  core  of  this  game  is  empty,  I,ut  just  "barely  so",  since  certain 
changes  in  the  coalitional  values  of  .3  would  generate  a nonempty  core. 

Player  W does  have  a little  bargaining  power  (i.e.,  .3)  with  which  to 
upset  the  coalition  {G,M}.  One  way  for  {G,H}  to  neutralize  this  threat 
by  U wou].d  be  to  allocate  a small  side  payment  to  him.  So  an  outcome  such 
as 

= (2. 3, 2. 8, 0.1) 

is  not  unreasonable . 

It  is  interesting  to  note  that  in  the  real-world  application  both  VJ 
and  {G,H>  did  request  that  they  be  given  a license  for  a satellite  system 
(which,  in  a sense,  only  left  them  in  the  resulting  game  which  w’ould 
follow  this  first  stage).  However,  the  FCC  first  turned  them  dovrn  and 
suggested  that  all  three  players  go  together  v?ith  one  satellite  system. 

There  was  some  question  of  Vi's  plans  and  its  technological  situation,  and 
the  chance  that  its  customers  may  have  to  pay  in  case  of  failure.  The  three 
players  reviev;ed  their  position  and  again  requested  the  FCC  to  let  H gc 
it  alone  while  H and  G would  cooperate.  However,  this  time  they  offered 
to  make  a small  side  payment  from  H to  W in  terms  of  the  transfer  of  some 
confidential  technological  information  which  would  reduce  the  preceived 
risk  in  W's  plan. 

McDonald's  story  had  to  end  with  events  of  a few  years  ago.  Since  that 
time  W has  put  up  a satellite.  Several  other  players,  e.g.,  IBM,  have 
since  entered  the  picture;  and  a more  involved  corporation  game  is  still  in 
progress . 

Exercise . (1)  Change  the  value  of  v({G,H})  from  5.2  to  6,  and  find 

the  core  for  the  resulting  game. 
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7.2.  The  Chemical  ComDani'33 . A fonr-person  game  involving  tv;o  chemical 
companies  and  two  fabricating  concerns  has  been  described  by  S.  L.  Andei'soa 
and  E.  A.  Traynor  in  [l3.  Each  of  two  chemical  companies,  and  C^, 

can  supply  either  of  two  fabricating  companies,  and  F„,  with  a new 

product  which  can  be  made  into  clothing  and  sold  at  a profit.  On  the  other 
hand,  each  chemical  company  can  develop  its  own  fabricating  facilities  and 
outlets.  Similarly,  each  fabricator  can  construct  the  required  chemical 
plant  by  itself.  However,  antitrust  laws  prohibit  cooperation  between  any 
tv;o  corporations  in  the  same  industry. 

The  seven  possible  coalition  structures  (or  partitions  of  the  players 
into  subsets)  are 

(i)  {{C^},  {C^},  {F^},  {F^}} 

(ii)  {{C^,F^},  {C^},  {F^}} 

(iii)  {{C^,F2l,  {C^},  {F^}} 

(iv)  {{C^},  {C2,F,  },  {FJ} 

(v)  {F^}} 

(vi)  {{C^,F^},  {C2,F,}} 

U'ii)  {C2,F^}} 

and  the  respective  payoffs  (expected  profits)  to  these  coalitions  in  these 
particular  coalition  structures  are  given  5.n  [1]  as 

(i)  25,  15,  75,  100 

(ii)  300,  25,  110 

(iii)  500,  30,  85 

(iv)  28,  200,  105 

(v)  30,  425,  90 

(vi)  400,  600 

(vii)  700,  300, 

This  description  in  terms  of  a "partition  function"  gives  rise  in  a natural 
way  to  the  characteristic  function  v with  values 

v({C^})  = 25,  v({C2})  = 15,  v({F^})  = 75,  v({F2})  = 100, 
v({C^,F^})  = 300,  v((C^,F2})  = 500,  v({C2,F^})  = 200, 
and  v({C2,F2})  = 425. 
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It  seems  most  likely  thac  coalitior*  structure  (vi)  or  (vii)  v/ould  form. 
One  could  argue  (e.g.,  by  way  of  the  theory  of  barga.ining  sets  as  is  done  in 
Cl!l)  that  the  respective  final  distributions  to  the  four  players 
should  be  somewhere  in  the  ranges 

(vi)  (x^,  x^,  300-Xj  , 425-X2) 

(vii)  (y^,  y^,  200-y^,  500-y^) 

where  the  two-dimensional  vectors  x = (x^jX^)  and  y = (yj^»y2)  ^re  in 
the  ranges  indicated  by  the  following  figures. 


Figures 


Exercises ■ (1)  Give  an  argument  to  justify  the  assertion  made  above 

about  the  range  of  the  final  distribution  of  the  profits. 

(2)  If  coalition  structure  (ii)  were  to  actually  form,  what  range 
would  you  expect  the  final  outcome  to  fall  in?  What  if  (v)  formed? 

(3)  Determine  the  core  C for  this  game. 

7.3.  Other  Cooperative  Games . A cooperative  game  related  to  the  sharing 
of  gains  from  regional  cooperation  in  providing  electrical  power  is  described 
by  Gately  [6]. 

Many  interactions  which  exhibit  cartel-typo  behavior  are  also  suitable 
for  analysis  by  means  of  the  multiperson  games.  See,  for  example,  the  model 
by  Gately,  Kyle  and  Fischer  [7]  and  the  discussion  in  Lucas  [13j  concerning 
the  world  oil  market.  Noncooperativc  games  have  been  used  by  G.  Owen 
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and  R.  M,  Thrall  to  study  U.S.  eaer,’y  policy.  Inspect  ion  gcinac  investigated 
by  A.  J,  Goldman  and  others  are  imporLant  in  nuclear  energy  if  weapons  pro- 
liferation is  to  be  avoided. 
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cooperative  games,  n-person  games,  characteristic  fun''tion,  coalitions, 
mathematical  models,  bargaining,  economic  markets,  user's  fees,  equity 
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A collection  of  applications  of  multiperson  cooperative  games  in  character ist i 
function  (or  coalitional)  form  to  modeling  problems  in  voting  systems, 
environmental  pollution,  economic  markets,  fair  distribution  of  costs  to 
u.^er.s  , and  business.  An  elementary  presentation  on  the  nature  of  some 
applications  of  the  n-person  game  theory.  Intend  as  an  introduction  to 
some  uses  of  games  as  well  as  to  illustrate  the  modeling  process. 
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